#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const ll mod=998244353;

struct node{
    ll l,r,p,q;
};

ll qsm(ll a,ll b){
    ll res=1;
    while (b > 0) {
        if (b & 1) res = res * a%mod;
        a = a * a%mod;
        b >>= 1;
    }
    return res;
}

ll inv(ll a){
    return qsm(a,mod-2);
}

bool cmp(const node& a,const node& b){
    return a.l==b.l?a.r<b.r:a.l<b.l;
}

void solve() {
    int n,m;
    cin>>n>>m;
    vector<node> nums;

    for(int i=0;i<n;i++){
        ll l,r,p,q;
        cin>>l>>r>>p>>q;
        nums.push_back({l,r,p,q});
    }

    sort(nums.begin(),nums.end(),cmp);

    for(int i=0;i<n;i++){
        cout<<nums[i].l<<' '<<nums[i].r<<'\n';
    }

}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    // cin>>_;
    while(_--){
        solve();
    }
}